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Abstract 



Let E be the Davis complex for a Coxeter system (W, S). The automorphism group G of 

E is naturally a locally compact group, and a simple combinatorial condition due to Haglund- 

fV| Paulin determines when G is nondiscrete. The Coxeter group W may be regarded as a uniform 

T*~\ \ lattice in G. We show that many such G also admit a nonuniform lattice Y, and an infinite 

family of uniform lattices with covolumes converging to that of Y. It follows that the set of 

covolumes of lattices in G is nondiscrete. We also show that the nonuniform lattice Y is not 

finitely generated. Examples of E to which our results apply include buildings and non-buildings, 

and many complexes of dimension greater than 2. To prove these results, we introduce a new 

tool, that of "group actions on complexes of groups" , and use this to construct our lattices as 

fundamental groups of complexes of groups with universal cover E. 

^H ■ 

>. 

C<1 . 1 Introduction 



Let G be a locally compact topological group, with Haar measure /i. A discrete subgroup Y < G is 
a lattice if Y\G carries a finite G-invariant measure, and is uniform if Y\G is compact. Some basic 
questions are: 

1. Does G admit a (uniform or nonuniform) lattice? 

2. What is the set of covolumes of lattices in G, that is, the set of positive reals 

V(G) := {M(r\G) | T < G is a lattice}? 

3. Are lattices in G finitely generated? 

These questions have been well-studied in classical cases. For example, suppose G is a reductive 
algebraic group over a local field K of characteristic 0. Then G admits a uniform lattice, constructed 
by arithmetic means (Borel-Harder [BHarj ) , and a nonuniform lattice only if K is archimedean (Tam- 
agawa |Ta| ) . If G is a semisimple real Lie group, the set V(G) is in most cases discrete (see jLuj and 
its references). If in addition G is higher-rank, then G and hence its lattices have Kazhdan's Prop- 
erty (T) (see, for example, [Ma). Since countable groups with Property (T) are finitely generated, 
it follows that all lattices in G are finitely generated. 

A nonclassical case is G the automorphism group of a locally finite tree T. The study of lattices 
in G = Aut(T) was initiated by Bass and Lubotzky, and has yielded many surprising differences 
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from classical results (see the survey |Luj and the reference jBLj ). For example, the set V(G) is in 
many cases nondiscrete, and nonuniform tree lattices are never finitely generated. 

In fact, the automorphism group G of any locally finite polyhedral complex X is naturally a 
locally compact group (see Section l2~Tj) . For many X with dim(A) > 2, there is greater rigidity than 
for trees, as might be expected in higher dimensions. For instance, Burger-Mozes jBMj proved a 
'Normal Subgroup Theorem' for products of trees (parallel to that of Margulis [Maj for higher-rank 
semisimple Lie groups), and Bourdon-Pajot |BP| and Xie [X] established quasi- isometric rigidity for 
certain Fuchsian buildings. On the other hand, lattices in G = Aut(A") can exhibit the same flexibility 
as tree lattices. For example, the set V(G) is nondiscrete for certain right-angled buildings [Tlj and 
Fuchsian buildings |T2j . Another example is density of commensurators of uniform lattices in G, 
proved by Haglund [H2j for certain 2-dimensional Davis complexes, and by Haglund |H5j and Kubcna 
Barnhill-Thomas |KBT| for right-angled buildings. Apart from right-angled buildings, very little is 
known for X of dimension > 2. Almost nothing is known for X not a building. 

In this paper we consider Questions ([T])-((3|) above for lattices in G = Aut(E), where E is the 
Davis complex for a Coxeter system (W, S) (see [D] and Section l2~2l below) . The Davis complex is 
a locally finite, piecewise Euclidean CAT(O) polyhedral complex, and the Coxeter group W may be 
regarded as a uniform lattice in G. Our results are the Main Theorem and its Corollaries ll.il and II. 21 
below, which establish tree-like properties for lattices in many such G. After stating these results, 
we discuss how they apply to (barycentric subdivisions of) buildings and non-buildings, and to many 
Davis complexes E with dim(E) > 2. 

To state the Main Theorem, recall that for a Coxeter system (W, S) with W = ( S (st) mst ), and 
any TC.S, the special subgroup Wt is the subgroup of W generated by the elements s £ T. A special 
subgroup Wt is spherical if it is finite, and the set of spherical special subgroups of W is partially 
ordered by inclusion. The poset of nontrivial spherical special subgroups is an abstract simplicial 
complex L, called the nerve of (W,S). We identify each generator s £ S with the corresponding 
vertex W{ s y = (s) of L, and denote by A the group of label-preserving automorphisms of L, that is, 
the group of automorphisms a of L such that m s t = ?7i Q ( s ) Q (t) for all s,t £ S. The group G = Aut(E) 
is nondiscrete if and only if there is an a £ A such that a fixes the star in L of some vertex s, and 
a ^ 1 (Haglund-Paulin [HPT] ). 

Main Theorem. Let (W, S) be a Coxeter system, with nerve L and Davis complex E. Let A be the 
group of label-preserving automorphisms of L. Assume that there are vertices s\ and S2 of L, and 
elements a.\,a.2 £ A of prime order, such that for i = 1, 2: 

1. cti fixes the star of s%-i in L, and cti(si) ^ s%; 

2. for all ti ^ Si such that ti is the image of Sj under some power of cti, m Siti = oo; and 

3. all spherical special subgroups Wt with si £ T are halvablc along Sj (see Definition \1.4\ below). 
Then G = Aut(E) admits: 

• a nonuniform lattice T; and 

• an infinite family of uniform lattices (T n ), such that fj,(T n \G) — > fi(T\G), where fj. is Haar 
measure on G. 

Corollary 1.1. The set of covolumes of lattices in G is nondiscrete. 

Corollary 1.2. The group G admits a lattice which is not finitely generated. 



Corollary 1 1 . 21 follows from the proof of the Main Theorem and Theorem ll.3l below. By the discussion 
above, Corollary 11.21 implies that the group G in the Main Theorem does not have Property (T). 
This was already known for G = Aut(E), where E is any Davis complex (Haglund-Paulin |HP1| ); 
our results thus provide an alternative proof of this fact in some cases. 



We describe several infinite families of examples of Davis complexes E to which our results apply 
in Section \5\ below. To establish these applications, we use properties of spherical building (in [R]). 
and some results of graph theory |DMj . In two dimensions, examples include the Fuchsian buildings 
considered in [T2] , and some of the highly symmetric Platonic polygonal complexes investigated by 
Swiatkowski [Swj . Platonic polygonal complexes are not in general buildings, and even the existence 
of lattices (other than W) in their automorphism groups was not previously known. An example of 
a Platonic polygonal complex is the (unique) CAT(O) 2-complex with all 2-cells squares, and the 
link of every vertex the Petersen graph (Figure [T] below). The Main Theorem and its corollaries also 
apply to many higher-dimensional E, including both buildings and non-buildings. 




Figure 1: Petersen graph 

To prove the Main Theorem, we construct the lattices T n and T as fundamental groups of com- 
plexes of groups with universal covers E (see |BHj and Section [2.31 below) . The construction is given 
in Section 2] below, where we also prove Corollary 1 1.21 

Complexes of groups are a generalisation to higher dimensions of graphs of groups. Briefly, given 
a polyhedral complex Y, a (simple) complex of groups G(Y) over Y is an assignment of a local 
group G a to each cell a of Y , with monomorphisms G a — > G T whenever r C a , so that the obvious 
diagrams commute. The action of a group G on a polyhedral complex X induces a complex of groups 
G(Y) over Y = G\X. A complex of groups is developable if it is isomorphic to a complex of groups 
constructed in this way. A developable complex of groups G(Y) has a simply-connected universal 

cover G(Y), equipped with a canonical action of the fundamental group of the complex of groups 
MG(Y)). ' 

A key difference from graphs of groups is that complexes of groups are not in general developable. 
In addition, even if G(Y) is developable, with universal cover say X, if dim(A) > 2 it may be 
impossible to identify X using only local data such as the links of its vertices (see Ballmann-Brin |BBj 
and Haglund [HI] ) . To ensure that our complexes of groups are developable with universal covers 
E, we use covering theory for complexes of groups (see |BHj and |LTj . and Section |3~T1 below) . The 
main result needed is that if there is a covering of complexes of groups G(Y) — > H(Z), then G(Y) 
is developable if and only if H{Z) is developable, and the universal covers of G(Y) and H{Z) are 
isometric (see Theorem 13.21 below). 

The other main ingredient in the proof of the Main Theorem is Theorem 11.31 below, which 
introduces a theory of "group actions on complexes of groups" . This is a method of manufacturing 
new complexes of groups with a given universal cover, by acting on previously-constructed complexes 
of groups. Given a complex of groups G(Y), and the action of a group H on Y, the iJ-action extends 
to an action on G(Y) if there is a homomorphism from H to Aut(G(Y)). Roughly, this means that 
for each cell a of Y, each h £ H induces a group isomorphism G a —> Gh.a 1 so that the obvious 



diagrams commute (see Section [3. II below for definitions). In Section [3] below we prove: 

Theorem 1.3. Let G(Y) be a (simple) complex of groups over Y , and suppose that the action of a 
group H onY extends to an action on G(Y). Then the H -action induces a complex of groups H(Z) 
over Z = H\Y such that there is a covering of complexes of groups G(Y) — ► H(Z). Moreover the 
fundamental group ■K\{H{Z)) splits as tti(H(Z)) = iri(G(Y)) x H . 

Theorem 11.31 is also used in (KBTj . and we expect this result to be of independent interest. To 
our knowledge, automorphisms of complexes of groups have not previously been considered. In [BJj . 
Bass- Jiang determined the structure of the full automorphism group of a graph of groups, but did not 
define or study the graph of groups induced by a group action on a graph of groups. A more precise 
statement of Theorem ll.3[ including some additional facts about H(Z), is given as Theorem 13.11 
below. 

The Main Theorem is then proved as follows. The action of the Coxeter group W on S induces 
a complex of groups G(Yi) over Y\ = W\E, with local groups the spherical special subgroups of 
W. We construct a family of finite complexes of groups G(Y n ) and H(Z n ) 1 and infinite complexes of 
groups G(Yoo) and H(Z OQ ), so that there are coverings of complexes of groups as sketched in Figure[2] 
below. 

G(roo) 




H(Z n ) GfXi) HiZ^) G(Ki) 

Figure 2: Coverings of complexes of groups 



The fundamental groups of H(Z n ) and H{Z OQ ) are, respectively, the uniform lattices r n , and the 
nonuniform lattice T, in G = Aut(S). For the local groups of G(Y n ) and G(Y QO ), we use Condition Q 
in the Main Theorem to replace certain spherical special subgroups Wt by the subgroup half s (Wt), 
defined as follows: 

Definition 1.4. Let Wt be a spherical special subgroup of W, and suppose s G T . Then Wt is 
halvable along s if the union 

(T - {s}) U {sts 1 1 € T - {s}} 

generates an index 2 subgroup, denoted half s (Wt), ofWr- 

The complexes of groups H(Z n ) and H(Z oc ) are induced by group actions on, respectively, G(Y n ) 
and G(Y 00 ). To construct these group actions, we use the automorphisms a± and «2 of L. 
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2 Background 

In this section wc present brief background. In Section 12.11 we describe the natural topology on 
G the group of automorphisms of a locally finite polyhedral complex X, and characterise uniform 
and nonuniform lattices in G. Section 12.21 constructs the Davis complex E for a Coxeter system 
(W, S), following [D] , In Section |2~51 we recall the basics of Haefliger's theory of complexes of groups 
(see |BHj ). and describe the complex of groups G(Yi) induced by the action of W on E. 

2.1 Lattices in automorphism groups of polyhedral complexes 

Let G be a locally compact topological group. We will use the following normalisation of Haar 
measure /i on G. 

Theorem 2.1 (Serre, [S]). Suppose that a locally compact group G acts on a set V with compact 
open stabilisers and a finite quotient G\V . Then there is a normalisation of the Haar measure fi on 
G, depending only on the choice of G-set V , such that for each discrete subgroup T of G we have 

/i(r\G) = Vol(T\\V) := J2 TFT ^ °°- 

„er\v |iu| 

Suppose X is a connected, locally finite polyhedral complex. Let G = Aut(X). With the 
compact-open topology, G is naturally a locally compact topological group, and the G-stabilisers of 
cells in X are compact and open. Hence if G\X is finite, there are several natural choices of sets V 
in Theorem l2. II above. By the same arguments as for tree lattices ( jBLj . Chapter 1), it can be shown 
(for any suitable set V) that a discrete subgroup V < G is a lattice if and only if the series Vol(r\\V) 
converges, and T is uniform if and only if this is a sum with finitely many terms. In Section 12.21 
below wc describe our choice of G-set V when G is the group of automorphisms of a Davis complex 
E. 

2.2 Davis complexes 

In this section we recall the construction of the Davis complex for a Coxeter system. We follow the 
reference [Uj . 

A Coxeter group is a group W with a finite generating set S and presentation of the form 

W = (seS\s 2 = lVseS, (st) m °* = 1 V*,t e S with s ^ t) 

with m st an integer > 2 or m st = oo. meaning that st has infinite order. The pair (W, S) is called a 
Coxeter system. 

Example 1: This example will be followed throughout this section, and also referred to in Sec- 
tions [231 andQ] below. Let 

W = (s u s 2l S3 , s 4 , s 5 | s\ = 1, ( Sl s 4 ) m = (s 2 s 4 ) m = (s 3 s 4 ) m = 1, 

(sis 5 ) m ' = (s 2 s 5 ) m ' = (s 3 s 5 ) m ' = 1) 
where m and m' are integers > 2. 

Let ( W, S) be a Coxeter system. A subset T of S is spherical if the corresponding special subgroup 
Wt is spherical, that is, Wt is finite. By convention, Wg is the trivial group. Denote by S the set 
of all spherical subsets of S. The set S is partially ordered by inclusion, and the poset £>$ is the 
nerve L of (W, S) (this is equivalent to the description of L in the introduction). By definition, a 



nonempty set T of vertices of L spans a simplex ut in L if and only if T is spherical. We identify 
the generator s € S with the vertex {s} of L. The vertices s and t of L are joined by an edge in 
L if and only if m st is finite, in which case we label this edge by the integer m st . The nerve L of 
Example 1 above, with its edge labels, is sketched in Figure [3] below. 




Figure 3: Nerve L of Example 1, with edge labels 

We denote by K the geometric realisation of the posct S. Equivalcntly, K is the cone on the 
baryccntric subdivision of the nerve L of (W, S). Note that K is compact and contractiblc, since it 
is the cone on a finite simplicial complex. Each vertex of K has type a spherical subset of S, with 
the cone point having type 0. For Example 1 above, K and the types of its vertices are sketched on 
the left of Figure |H 
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{S3,S4> 
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Figure 4: K and types of vertices (left) and mirrors (right) for Example 1 
For each s £ S let K s be the union of the (closed) simplices in K which contain the vertex s 



but not the cone point. In other words, K s is the closed star of the vertex s in the barycentric 
subdivision of L. Note that K s and K t intersect if and only if m st is finite. The family (A s ) se s is a 
mirror structure on A, meaning that (K a ) a ^s is a family of closed subspaces of A, called mirrors. 
We call A s the s-mirror of A. For Example 1 above, the mirrors Ki = K Si are shown in heavy lines 
on the right of Figure |U 
For each x G A, put 

S{x) := {s G S | x e K s }. 

Now define an equivalence relation ~ on the set W x A by (iu, x) ~ (w 1 , x') if and only if x = x' and 
w~ 1 w' G Ws( x )- The Davis complex E for (W, S 1 ) is then the quotient space: 

£ := (Wx.fiQ/~ . 

The types of vertices of K induce types of the vertices of E, and the natural PF-action on W x A 
descends to a type-preserving action on £, with compact quotient A, so that the Vy-stabiliser of a 
vertex of £ of type T G S is a conjugate of the spherical special subgroup Wt- 

We identify A with the subcomplex (1, A) of E, and write wK for the translate (w,K), where 
w G W. Any wK is called a chamber of £. The mirrors A s of A", or any of their translates by 
elements of W , are called the mirrors of S. Two distinct chambers of £ are s-adjacent if their 
intersection is an s-mirror, and are adjacent if their intersection is an s-mirror for some s £ S. Note 
that the chambers wK and w'K are s-adjacent if and only if w w' = s, equivalcntly w' — ws and 
w's = w. For Example 1 above, part of the Davis complex S for (W, 5) is shown in Figure [H There 
are 2m copies of A glued around the vertices of types {sj, S4}, for i = 1, 2, 3, since Wj SiS4 } has order 
2to. Similarly, there are 2m' copies of A glued around the vertices of types {s,, S5}, for i = 1,2, 3. 

The Davis complex S may be metrised with a piecewise Euclidean structure, such that E is a 
complete CAT(O) space (Moussong, see Theorem 12.3.3 of [D]). From now on we will assume that 
E is equipped with this metric. 

Suppose that G = Aut(E) is the group of automorphisms of a Davis complex E. Since W acts 
cocompactly on E, with finite stabilisers, it may be regarded as a uniform lattice in G. We take as 
the set V in Theorem 12.11 above the set of vertices of E of type 0. Then the covolume of W is 1, 
since W acts simply transitively on V . 

2.3 Complexes of groups 

We now outline the basic theory of complexes of groups. The definitions of the more involved notions 
of morphisms and coverings of complexes of groups are postponed to Section l3~T1 below. All references 
to |BH| in this section are to Chapter III.C. 

In the literature, a complex of groups G(Y) is constructed over a space or set Y belonging to 
various different categories, including simplicial complexes, polyhedral complexes, or, most generally, 
scwols (small categories without loops). In each case there is a set of vertices, and a set of oriented 
edges with a composition law. The formal definition is: 

Definition 2.2. A scwol X is the disjoint union of a set V{X) of vertices and a set E(X) of edges, 
with each edge a oriented from its initial vertex z(a) to its terminal vertex t(a), such that i(a) ^ t{a). 
A pair of edges (a, b) is composable if i(a) = t(b), in which case there is a third edge ah, called the 
composition of a and b, such that i(ab) = i{b), t(ab) = t{a), and if i{a) = t(b) and i(b) = t[c) then 
{ab)c = a(bc) (associativity). 

We will always assume scwols are connected (see Section 1.1, |BHj ). 

Definition 2.3. An action of a group G on a scwol X is a homomorphism from G to the group of 
automorphisms of the scwol (see Section 1.5 of WH^ ) such that for all a G E(X) and all g G G: 




Figure 5: Part of £, for Example 1 



1. g.i(a) ^ t(a); and 

2. if g.i(a) = i(a) then g.a = a. 

Condition (J2J in this definition ensures that if the scwol X is the baryecntric subdivision of a 
polyhedral complex Y, the action of G on X corresponds to an action without inversions on Y, 
meaning that if g G G fixes a cell a of Y setwise, then g fixes a pointwise. 

Suppose E is the Davis complex for a Coxeter system (W,S), as defined in Section I2T121 above. 
Recall that each vertex a £ V(E) has type T a spherical subset of S. The edges -E(E) are then 
naturally oriented by inclusion of type. That is, if the edge a joins the vertex a of type T to the 
vertex a' of type T", then i(a) = <r and t(a) = a' exactly when T C T". It is clear that the sets 
V(E) and E(E) satisfy the properties of a scwol. Moreover, if Y is a subcomplex of E, then the sets 
V(y) and E(Y) also satisfy Definition 12.21 above. By abuse of notation, we identify E and Y with 
the associated scwols. 

We now define complexes of groups over scwols. 

Definition 2.4. A complex of groups G(Y) = (G CT , ip a , g a ,b) over a scwol Y is given by: 

1. a group G a for each a £ V(Y), called the local group at a; 

2. a monomorphism ip a : Gj( a ) — > G t ( a ) along the edge a for each a £ E(Y); and 



3. for each pair of composable edges, a twisting element g a ,b £ Gt(a)> such that 

Ad(3 ai b) o ip ab =ip a oip b 

where Ad(g a ,b) is conjugation by g a ^ in G t ( a ), and for each triple of composable edges a,b,c 
the following cocycle condition holds 

*Pa{gb,c) 9a,bc = 9a,b 9ab,c- 



A complex of groups is simple if each g a ^b is trivial. 

Example: This example will be followed throughout this section, and used in the proof of the Main 
Theorem in Section 0] below. Let (W, S) be a Coxeter system with nerve L and let K be the cone 
on the barycentric subdivision of L, as in Section 12.21 above. Put Y\ = K, with the orientations 
on edges discussed above. We construct a simple complex of groups G{Y\) over Y\ as follows. Let 
a G V(Yi). Then a has type a spherical subset T of S, and we define G a = Wt- All monomorphisms 
along edges of Y± are then natural inclusions, and all g a ,b are trivial. For (W, S) as in Example 1 of 
Section l2~2l above, the complex of groups G{Y\) is shown in Figure [6] below. In this figure, Z?2m and 
Z?2m' are the dihedral groups of orders 2m and 1m! respectively, and C2 is the cyclic group of order 
2. 
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Figure 6: The complex of groups G(Yi), for Example 1 of Section |2~2 



Suppose a group G acts on a scwol X, as in Definition 12.31 above. Then the quotient Y = G\X 
also has the structure of a scwol, and the action of G induces a complex of groups G(Y) over Y 
(this construction is generalised in Section 13.21 below) . Let Y = G\X with p : X — ► Y the natural 
projection. For each er £ V(Y), choose a lift a G V(X) such that p(a) = a. The local group G a of 
G(Y) is then defined to be the stabiliser of a in G, and the monomorphisms ipa and elements g ab are 



defined using further choices. The resulting complex of groups G(Y) is unique up to isomorphism 
(see Definition 13.31 below) . 

A complex of groups is developable if it is isomorphic to a complex of groups G(Y) induced, as 
just described, by such an action. Complexes of groups, unlike graphs of groups, are not in general 
developable. The complex of groups G{Y\) above is developable, since it is the complex of groups 
induced by the action of W on S, where for each a £ V(Y\), with a of type T, we choose a in £ to 
be the vertex of (1, K ) = K C S of type T. 

Let G(Y) be a complex of groups. The fundamental group of the complex of groups ni(G(Y)) is 
defined so that if Y is simply connected and G(Y) is simple, tti(G(Y)) is isomorphic to the direct 
limit of the family of groups G G and monomorphisms %j) a . For example, since Y\ = K is contractiblc 
and G(Y\) is a simple complex of groups, the fundamental group of G(Yi) is W. 

If G(Y) is a developable complex of groups, then it has a universal cover G(Y). This is a 
connected, simply-connected scwol, equipped with an action of m(G(Y)), so that the complex of 
groups induced by the action of the fundamental group on the universal cover is isomorphic to G(Y). 
For example, the universal cover of G(Y\) is E. 

Let G(Y) be a developable complex of groups over Y, with universal cover X and fundamental 
group r. We say that G(Y) is faithful if the action of T on X is faithful, in which case we may 
identify T with its image in Aut(X). If X is locally finite, then with the compact-open topology on 
Aut(X), by the discussion in Section [27X1 above the subgroup T < Aut(A) is discrete if and only if all 
local groups of G(Y) arc finite. Moreover, if Aut(X) acts cocompactly on X, a discrete V < Aut(X) 
is a uniform lattice in Aut(X) if and only if Y == r\X is finite, and is a nonuniform lattice if and 
only if Y is infinite and the series Vol(r\\V) converges, for some V C X on which G = Aut(X) acts 
according to the hypotheses of Theorem 12. II above. 

3 Group actions on complexes of groups 

In this section we introduce a theory of group actions on complexes of groups. The main result is 
Theorem 13.11 below, which makes precise and expands upon Theorem 11.31 of the introduction. The 
terms used in Theorem 13.11 which were not discussed in Section 12.31 above are defined in Section 13.11 
below, where we also introduce some notation. In Section 13.21 we construct the complex of groups 
induced by a group action on a complex of groups, and in Section 13.31 we construct the induced 
covering. Using these results, in Section [3. 4[ we consider the structure of the fundamental group of 
the induced complex of groups. As in Section [2~3l above, all references to [BHj are to Chapter III.C. 
We will need only actions on simple complexes of groups G(Y) by simple morphisms; this case 
is already substantially technical. If in addition the action has a strict fundamental domain in Y , it 
is possible to make choices so that the induced complex of groups is also simple, and many of the 
proofs in this section become much easier. However, in our applications, the group action will not 
necessarily have a strict fundamental domain. 

Theorem 3.1. Let G(Y) be a (simple) complex of groups over a connected scwol Y , and suppose that 
the action of a group HonY extends to an action (by simple morphisms) on G(Y). Then the H- 
action induces a complex of groups H(Z) over Z = H\Y , with H(Z) well-defined up to isomorphism 
of complexes of groups, such that there is a covering of complexes of groups 

G(Y) -> H{Z). 

Moreover the fundamental group ttx(H(Z)) splits as 

id(H(Z))Sivi(G(Y))xH. 

Finally, if G(Y) is faithful and the H -action on G(Y) is faithful then H(Z) is faithful. 

10 



We will need the following general result on functoriality of coverings (see |BHj and |LTj ) . 

Theorem 3.2. Let G(Y) and H(Z) be complexes of groups over scwols Y and Z. Suppose there is 
a covering of complexes of groups $ : G(Y) — ► H(Z). Then G(Y) is developable if and only if H{Z) 
is developable. Moreover, $ induces a monomorphism of fundamental groups 

and an equivariant isomorphism of universal covers 

G(Y)^H{Z). 

3.1 Definitions and notation 

We gather here the definitions and notation needed for the statement and proof of Theorem 13.11 
above. Throughout this section, Y and Z are scwols, G(Y) = (G a , tp a ) is a simple complex of groups 
over Y , and H(Z) = (H T , 9 a , h a ,b) is a complex of groups over Z. 

Definition 3.3. Let f : Y — > Z be a morphism of scwols (see Section 1.5 of 'BHI). A morphism 
$ : G(Y) — > H(Z) over f consists of: 

1. a homomorphism <f> a : G a — > Hfr a -\ for each a G V(Y), called the local map at a; and 

2. an element 4>{a) £ iJ t (j( Q )) for each a G E(Y), such that the following diagram commutes 

i(a) »- <J-*(a) 



•(<•) 



Ad(0(a))o9 



/(») 



H m°)) *" H f(t(a)) 

and for all pairs of composable edges (a, b) in E(Y), 

(j)(ab) = (j)(a) ^a{(f>( b )) h f(a)j(b)- 

A morphism is simple if each element 4>(a) is trivial. If / is an isomorphism of scwols, and each (j) a 
an isomorphism of the local groups, then $ is an isomorphism of complexes of groups. 

We introduce the following, expected, definitions. An automorphism of G(Y) is an isomorphism 
4> : G(Y) — > G(Y). It is not hard to check that the set of automorphisms of G(Y) forms a group under 
composition, which we denote Aut(G(y)) (see Section 2.4 of [BHj for the definition of composition 
of morphisms). 

Definition 3.4. A group H acts on G(Y) if there is a homomorphism 

p:H^ Aut(G(F)). 

Our notation is as follows. Suppose H acts on G(Y). Then in particular, H acts on the scwol Y 
in the sense of Definition 12.31 above. We write the action of H on Y as a i— ► h.a and a i— ► h.a, for 
h G H, a e V(Y) and a G E(Y), The element h G H induces the automorphism $ ft of G(Y). The 
data for (f> /l is a family (<Pa)aev(Y) of group isomorphisms cj)^ : G a — ► Gh.a, and a family of elements 
(<j> h (a,)) ae E(Y) with <j> h (a) G G t (h.a)i satisfying the definition of morphism above (Definition! 
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We say that the H-action is by simple morphisms if each $> h is simple, that is, if each <fi h (a) G 
Gt(h.a) is the trivial element. Explicitly, for each a G E(Y) and each h G H, the following diagram 
commutes. 



+ G 



i>h., 



t(a) 



-*■ Gh.t{a) 



Gi( a ) 

Gh.i(a) 

We note also that the composition of simple morphisms 3? o $' 1 is the simple morphism <fr h h with 
local maps 

#'" = $>#. (1) 

Finally we recall the definition of a covering of complexes of groups. 

Definition 3.5. A morphism $ : G(Y) — > H(Z) over a nondegenerate morphism of scwols f : Y — > 
Z ('see Section 1.5 of fBHJ) is a covering of complexes of groups if further: 

1. each <j) a is injective; and 

2. for each a G V(Y) and b G E(Z) such that t{b) = /(c), the map on cosets 

( \ 



<&*/b ■ U G a /4' a {G %(a) ) 
aef-\b) 

\ t{a)=a 

induced by g i— > <j) IJ {g)(j){a) is a bisection. 



Hf(<?)/0b(Hi(b)) 



J 



3.2 The induced complex of groups and its properties 

Suppose that a group H acts by simple morphisms on a simple complex of groups G(Y) = (G CT , ip a )- 
In this section we construct the complex of groups H(Z) induced by this action, prove that H{Z) is 
well-defined up to isomorphism of complexes of groups, and discuss faithfulness. 

Let Z be the quotient scwol Z = H\Y and let p : Y — * Z be the natural projection. For each 
vertex r G V(Z) choose a representative r G V(Y) such that p(r) = r. Let Stab^(r) be the subgroup 
of if fixing r and let GV be the local group of G(Y) at r. Since the fi-action is by simple morphisms, 
by Equation (TTJ) above there is a group homomorphism (, : Stab#(r) — > Aut(G^) given by £(/i) = <^-. 
For each r G V(Z) we then define the local group if T to be the corresponding semidirect product of 
G- by Stabs (r), that is, 

H T := G T ><c Stab//(r) = Gr x Stab ff (r). 

For each edge a G E(Z) with z(a) = r there is, since if acts on Y" in the sense of Definition 12.31 
above, a unique edge a G E(Y) such that p(a) = a and i(a) = i(a) = r. For each a G -E(Z) choose 
an element /i a G H such that h a .t(a) = t(a). 



Lemma 3.6. Let g G G^q) = G-^- and h G Stab# I i(a) ) . XTien i/ie map 

Oa ■ (g, h) h-> (0^ O Va(ff), hahh' 1 ) 

is a monomorphism Hi( a \ — > ift( a ) ■ 



12 



Proof. We will show that 9 a is a group homomorphism. Since </> t( ^\ , tpa and the conjugation ft t— » 
hahh' 1 arc all injective, the conclusion follows. 

Let g, </ € Gjr^r and ft, ft-' £ Stabff(i(a)). Note that since h and ft' fix i(a) = i(a), they fix the 
edge a and hence fix the vertex t(a) as well. We have 

e a ((g,h)(g,ti)) = 6 a (g<tJ^(g'),hti) 
while 

#a( 3 , ft)0a(</, ft') = (#fo O ^( 3 ), ft a ftft- 1 )(</)^ ) O ^(</), Ktih- 1 ) 

= {<!>%) ° M9)4^ K X o <fe o ^( 5 '), Khh'h- 1 ). 

After applying Equation fl} above to the map <fi hahh <* , and some cancellations, it remains to show 
that 

This follows from the fact that <& h is a simple morphism with h.a = a. D 

To complete the construction of H(Z), for each composable pair of edges (a, b) in E(Z). define 

h a ,b = h a hbh ab . 
One checks that h a ,b £ Stabjy(£(a)) hence (l,/i a ,b) £ H t / a y By abuse of notation we write ft Qi0 for 

(L Vfc)- 

Proposition 3.7. The data H(Z) = (H a ,9 a ,h ab ) is a complex of groups. 

Proof. Given Lemma 13.61 above, it remains to show that for each pair of composable edges (a, b) in 
E(Z), 

Ad(h aM ) o d ab = a o 9 h , (2) 

and that the cocycle condition holds. Let (g, ft) £ H^ — G-rgr x Stabjj(i(6)). We compute 

Ad(ft a , 6 ) o 6 ab (g, ft) = (^ o ^ o fe ( 3 ), K, b h ab hh-Jh- a D 
while 

6> a o 6» fc (.g, ft) = O^ o -0a o </>** o V^(ff), hahbhh^h,- 1 ). 

By definition of ft ai0 it remains to show equality in the first component. 
By Equation ([T]) and the definition of ft a ,b) 

Hence it suffices to prove 

<V^ = ^°<F) ^ (3) 

Since G(F) is a simple complex of groups, and ab is the composition of the edges h^ .a and 6, we 
have 

fab = A; 1 a ° ^fc- 
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Applying this, and the fact that (f> L is a simple morphism on the edge h b a, we have 

t{o) 

<b h * o ib-r = 6 h * s o ih,- 1_ o ib-r = iba o 6 h t o ihr. 

^t(ab) v ab v t(ab) Y \ a ^b ^ a Y t(b) Y b 

Hence Equation Q holds. 

The cococycle condition follows from the definition of h a j,. We conclude that H(Z) is a complex 
of groups. □ 

We now have a complex of groups H(Z) induced by the action of H on G{Y). This construction 
depended on choices of lifts r and of elements h a G H . We next show (in a generalisation of Section 
2.9(2) of [BH]) that: 

Lemma 3.8. The complex of groups H(Z) is well-defined up to isomorphism of complexes of groups. 

Proof. Suppose we made a different choice of lifts r' and elements h' a , resulting in a complex of groups 
H'{Z) = {H' T1 9' al ti ab ). An isomorphism A = (A CT ,A(a)) from H(Z) to H'(Z) over the identity map 
Z — > Z is constructed as follows. For each r G V(Z), choose an clement k T E H such that k T .T = t' , 
and define a group isomorphism A T : H T —> H' T by 

X T (g,h)^(4-(g),k T hk- 1 ). 

For each a G S(2), define A(a) = (1, fc^^/cT^X -1 ). Note that by 2.9(2) of [BHj, A(a) G H' t(a) . 
The verification that A = (X ai A(a)) is an isomorphism of complexes of groups is straightforward. 

□ 

Lemma 3.9. If G(Y) is faithful and the H -action on Y is faithful then H(Z) is faithful. 

Proof. This follows from the construction of H(Z), and the characterisation of faithful complexes of 
groups in Proposition 38 of |LTj . □ 



3.3 The induced covering 

Suppose H acts by simple morphisms on a simple complex of groups G(Y), inducing a complex of 
groups H(Z) as in Section [3. 21 above. In this section we construct a covering of complexes of groups 
A : G(Y) — » H{Z) over the quotient map p : Y — >■ Z. 

For a G V(Y), the local maps X a : G a — > H p ^ are defined as follows. Recall that for each 
vertex r G V(Z) we chose a lift r G V'(Y'). Now for each a G V(Y), we choose k a E H such that 
fco-.cr = p(er). Hence (b^" is an isomorphism G^ — ► G—r^r. The local map X a : G<j — > H p (a) is then 
defined by 

Note that each A CT is injective. 
For each edge a G -E(Y), define 

\{a) = {l,k t{a) k- ( l a) h- 1 ) 

where p(a) = b G E(Z). Note that, since i? acts on Y in the sense of Definition 12.31 above, we have 
ki( a )- a = b hence kt^k^Kh^ 1 fixes t{b). Thus X(a) G -fft(b) as required. 

Proposition 3.10. The map A = (A CT , A(a)) is a covering of complexes of groups. 
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Proof. It may be checked that A is a morphism of complexes of groups. As noted, each of the 
local maps X a is injective. It remains to show that for each a £ V(Y) and b £ E(Z) such that 
t(b) = p(o~) = t, the map on cosets 



A<j/b 



( \ 

H GJMG l{a) ) 

\ t(a)=<7 / 



H T /6b(H i f b \) 



induced by g i-> X a (g)X(a) = (</>%> (g), k,,k i( ^h b x ) is a bijcction. 

We first show that A a i b is injective. Suppose a and a' are in p~ l {b) with t(a) = i(a') = c, and 
suppose g,g' £ G a with g representing a coset of if> a (Gi( a )) m G^ and g' a coset of i/) a ' (Gi( a ')) m G CT . 
Assume that A CT (g)A(a) and \„(g')\(a') belong to the same coset of b (Hi(b)) m H T . 

Looking at the second component of the semidirect product H T , it follows from the definition of 
9 b (Lemma 13.61 above) that for some h £ Stabs (?(&)), 

k °K{ a ) h b l = \ k <yK(l-) h b) {hhh^ 1 ) = kak'^hh^ 1 . 

Thus ^i(a')^i7 Q ) = ^ nxes *(&)• Hence ^al^O') fixes k~, a \i{b) = i(a), and so fcj7 a )^i(a') fixes a. Thus 
ki( a ')-a = k l ( a ).a = b = k i{a ,ya' ', hence a = a'. 

Looking now at the first component of X a (g)X(a) and X a (g')X(a') = X a (g')\(a) in the semidirect 
product H Tl by definition of 9 b , for some x £ G-jtt we have 



^(ff')^o^o^(x). 



t(6) r t(5) 

t(b) 
Since (^ is an isomorphism, and k~. -..b = a, this implies 

(gT'g = £$ ° ^0 = i&. ° <^f (x) e ^a(G i(o) ) 

as required. Thus the map A a / b is injective. 

To show that A a / b is surjectivc, let g £ GV and h £ Stabs (r), so that (g, h) £ H T . Let a be the 
unique edge of Y with t(a) = ct and such that fc CT .a = hh b b. Let </ be the unique clement of G a such 
that 4Q"{g') = g £ G-. We claim that X a (g')X{a) lies in the same coset as (g,h). Now 

XAg')X(a) = O^G/),^ 1 ^- 1 ) = i.9,Kk^ a) h b l ) 

so it suffices to show that k a k~ (a -.h^ £ hh b Stab// i(b)h b . Equivalcntly, we wish to show that 

h b h~ 1 k a kZ % fixes i(6). We have kir a yi(a) = i(6) by definition, and the result follows by our choice 
of a. Thus A a / b is surjective. 

Hence A is a covering of complexes of groups. □ 

3.4 The fundamental group 

Suppose H acts by simple morphisms on a simple complex of groups G(Y), inducing a complex of 
groups H(Z) as in Section |3~21 above. In this section we show that the fundamental group of H(Z) 
is the semidirect product of the fundamental group of G(Y) by H (Proposition 13 . 1 ll below) . 
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Let Co be a vertex of Y and let p : Y — ► Z be the natural projection. We refer the reader to 
Section 3 of |BH| for the definition of the fundamental group of G(Y) at <tq, denoted wi(G(Y), a^). 
We will use notation and results from that section in the following proof. Let ni(H(Z),p(ao)) be 
the fundamental group of H{Z) at p(o~o)- 

Proposition 3.11. There is a group isomorphism 

7r 1 (H(Z),p(a )) S 7Ti(G(y),a ) * H. 
Proof. We will construct a short exact sequence which splits 

1 -> 7Ti(G(y),a ) -> TTi^ZMffo)) - # - 1- 

To obtain a monomorphism 7ri(G(y),<To) — > TTi(H(Z),p(ao)), we use the morphism of complexes of 
groups A : GiY) — » i/(Z) defined in Section l3~3l above. By Proposition 3.6 of [BHj . A induces a 
natural homomorphism 

7n(A,a ) : 7n(G(F),c7o) -> ^{H{Z),p{o- )). 

Since A is a covering (Proposition 13.101 above). Theorem 13.21 above implies that this map 7Ti(A, (To) 
is in fact injective. 

We next define a surjection ni(H(Z),p(ao)) — > #. The group 7J may be regarded as a complex of 
groups over a single vertex. There is then a canonical morphism of complexes of groups $ : H{Z) — > 
H, defined as follows. For each r £ V(Z), the local map <p T : i7 T — > iJ is trivial on GV < H T , and is 
inclusion on Stab// (r) < H T < H. For each edge 6 of Z, 0(6) = hb- By Proposition 3.6 of |BHj . the 
morphism $ induces a homomorphism of fundamental groups 

7ri(*,p(ff )):7ri(J?(Z),p(ao))->#. 

By 3.14 and Corollary 3.15 of [BHj . if G(F) were a complex of trivial groups, this map would be 
surjective. Since the image of 7Ti($,p(cro)) does not in fact depend on the local groups of G(Y), we 
have that in all cases, 7Ti(<i>,p(cro)) is surjective, as required. 

It follows from definitions that the image of the monomorphism 7Ti(A, <7o) is the kernel of the 
surjection 7Ti(<I>,p(cTo)), hence the sequence above is exact. Given the definition of $ above, a section 
i : H — > xi(H(Z),p(ao)) is not hard to construct. □ 



This completes the proof of Theorem 13.11 

4 Proof of the Main Theorem 

We now prove the Main Theorem and Corollary 11.21 stated in the introduction. Throughout this 
section, we adopt the notation of the Main Theorem, and assume that the vertices Si and S2 of the 
nerve L, and the elements a\ and ai of the group A of label-preserving automorphisms of L, satisfy 
Conditions ((TJ) — dHJ) of its statement. In Section |4~T1 we introduce notation, and construct a family 
of finite polyhedral complexes Y„, for n > 1, and an infinite polyhedral complex Y^. We then in 
Section |4*T21 construct complexes of groups G{Y n ) and G(Yoo) over these spaces, and show that there 
arc coverings of complexes of groups G(Y n ) —> G(Yi) and G(Y oa ) — > G(Yi). In Section [4731 we define 
the action of a finite group H n on Y n , and of an infinite group Hoo on 5^, and then in Section 14.41 
we show that these actions extend to actions on the complexes of groups G(Y n ) and G(Y 00 ). In 
Section 14.51 we combine these results with Theorem 13.11 above to complete the proof of the Main 
Theorem. Corollary 1 1.21 is proved in Section 



16 



4.1 The spaces Y n and Y^ 

In this section wc construct a family of finite polyhedral complexes Y n and an infinite polyhedral 
complex Yoq. 

We first set up some notation. For % = 1, 2, let qi be the order of a,, assumed prime. It will be 
convenient to put, for all k > 0, S2fc+i = Si and S2fc+2 = S2, and similarly «2fc+i = &i, ct2fc+2 = c*2, 
Q2k+i = Qi and <?2fe+2 = 92- Conditions C}-© of the Main Theorem then become: 

1. for all n > 1, a n fixes the star of s n+ \ in L, and a n (s n ) =/= s n : 

2. for all n > 1, and all £„ 7^ s„ such that t n is the image of s n under some power of a n , 

m Sntn = 00; and 

3. for all n > 1, all spherical special subgroups of W which contain s n are halvablc along s n . 

We now use the sequences {s n } and {a n } to define certain elements and subsets of W. Let W\ 
be the trivial element of W and for n > 2 let w n be the product 

w n = sis 2 ■ ■ -s„_i G W. 

Denote by W n ^ n the one-element set {w n }. For n > 2, and 1 < /c < n, in order to simplify notation, 
write qJ™-i>-J<= for the composition of automorphisms 

ajn-L-.. Jk = afci • ■ • acj* 

where < ji < qi for k < i < n. Let Wj n _ lt ... t j k be the element of W: 

«"jn-i,..A =w„a J "- 1 ( S , l _i)a J "- 1J "" 2 (s n _2)---a^- 1 '---^+ 1 ( Sfe+1 )a^- 1 --^(^ (4) 

Now for n > 2 and 1 < k < n, define 

Wk, n = {wj n _ u ...j k £ W I < ji < q t for k <i < n}. 

Note that if j n -i = then Wj n _ lt ... t j k £ Wk, n -i- 

Example: Let (W, S) be the Coxeter system in Example 1 of Section l2"T2l above, with nerve L shown 
in Figure [3] above. For i = 1,2, let ai £ Abe the automorphism of L which fixes the star of s^^i in 
L and interchanges Si and S3. Then if m and m' are both even, the Main Theorem applies to this 
example. (If T = {s} then Wt is halvable along s with half s (Wr) the trivial group. If T = {s,t} 
then Wt is the dihedral group of order 2m st , and Wt is halvable along s if and only if m st is even, 
in which case half s (Wt) is the dihedral group of order m s t-) Note that qi = q2 = 2, and so, for 
instance, 

Wi, 3 = {l,5iai(si),SiS2a2(s2)a 2 (si),5iS2a2(s2)a2Q:i(si)} 
W2,3 = i>i,si.s 2 a2(s2)} 

W3, 3 = {S1S2}. 

The following lemma establishes key properties of the sets Wk, n - 
Lemma 4.1. For all n > 1: 

1. the sets W\^ n , W2,n, ■ ■ ■ , W n ,n ore pairwise disjoint; and 

2. for all 1 < k < n, if 

(where < ji < qi for k < i < n) then j k = j' k , j k+1 = j' k+1 , ..., and j n _ t = j' n _ 1 . 
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Proof. Given 1 < k < k' < n, with < ji < qi for k < i < n and < j[ < qi for k' < i < n, suppose 

^jn-i,..,j k =%;_!,... j-;, • ( 5 ) 

Then 



o»- l (*n-i)a , - 1J - a («„_2)"-a , »- 1 '-*' >-»J*+ 1 (a fc+1 )a J - 1 '- J *"-* J »(a fc ) 

= a J "- 1 (s n _i)a J "- lJ "- 2 (8 n _2)---a J '™- 1, ---'^'+ 1 (sfc/ + i)a J "- 1, ---^'(sfeO- 
By Condition ([T]) above, for each k < i < n, the automorphism a, fixes Sj+i, thus 

Q ,j„-i > ...,j i+ i( s . +1 ) a j„- 1 ,...,j^ s .) = c ^»-i,-jWj«( 8i+1 ) J'»-i.-^( ai ) = o , "- 1, - J ''(«i+ 1 *i). 

Also by Condition |T]), since a^ fixes the star of Sj+i but (Xi(si) ^ Sj, we have m Si+lSi = oo. Since 
Qjn-i,...,j< j s a label-preserving automorphism, it follows that the product of the two generators 

a J»-i,...J <+ i( fli+1 ) a J»-i.-J«( s .) 

has infinite order, for each k < i < n. Similarly for each kl < i < n. Thus the only way for 
Equation §5§ to hold is if k = k', and for each k < i < n, a 3 ^ (sj) = a^ (sj). Since a^ is of prime order 
qi and we specified < ji < qi, the result follows. □ 

For n > 1, and 1 < fc < n, define !&,„ to be the set of chambers 

r fc ,„ := {wK | «; e W k , n }. 

Recall that we are writing wK for the pair (w,K). By Lemma [4.11 above, for fixed n, the sets 
Yi tn , . . . , Y„ t n are pairwise disjoint. We now define Y n to be the polyhedral complex obtained by 
"gluing together" the chambers in Yi ]n , . . . , Y n>n , using the same relation ~ as in the Davis complex 
S for (W,S). More precisely, 



Y n :=(\\Y k . n )l 



\fe=i / 

where, for a;, a;' £ K, we have (u>,x) ~ (w',x') if and only if x = a;' and w~ l w' £ Wgr^). Note that 
ii = iii = K . To define Yqo, for each k > 1, noting that Wfc jn is only defined for 1 < k < n, put 

oo 

W ki00 := Q W fc ,„. 

n— fc 

Then Yfc )0 o is the set of chambers 

*k,oo := {wK | id G W k ,oo}. 
Similarly to the finite case, the sets Y oo> Y oo; ■ ■ ■ are pairwise disjoint, and we define 



no = ( ] I n l00 ) / 



\fc=i / 

for the same relation ~. Note that there are natural strict inclusions as subcomplexes 

Y l cY 2 C---CY n C---Y 00 . 

(In fact, Y n and Y^ are subcomplexes of the Davis complex E, but we will not adopt this point of 
view.) We define a mirror of Y n or Y^ to be an interior mirror if it is contained in more than one 
chamber. 
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s 1 a 1 (s 1 )K 
sis 2 a 2 {,S2)oL2(si)K 



SiS2a 2 (s2)a 2 ai{si)K 
siS2S 3 a 3 (s 3 )a 3 (s 2 )a 3 (s 1 )K 

a 3 Qi(s 
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" sis 2 s 3 a 3 (s 3 )K 
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a 3 a2{si 

< 'siS2S 3 a 3 (s 3 )a 3 a 2 (s2)K 

* 3 a 2 a 1 (s 1 ) 
SiS2S 3 a 3 (s 3 )a 3 a2(s2)a 3 a 2 ai(s 1 )K 



s±s 2 s 3 K 



Figure 7: Dual graph for Y4, with vertices and edges labelled 

Example: Let (W, S), a.\ and «2 be as in the previous example of this section. To indicate the 
construction of Y n and Yoo in this case, Figure [7] below depicts the dual graph for I4, that is, the 
graph with vertices the chambers of I4, and edges joining adjacent chambers. The edges arc labelled 
with the type of the corresponding interior mirror. Figure [8] sketches the dual graph for Y^. 

We now describe features of Y n and Y^ which will be needed below. The first lemma follows 
from the construction of Y n and Y^ and Lemma |4. II above. 



Lemma 4.2. Let w = Wj n _i,...,j k £ Wk, n - All of the chambers ofY n to which wK £ Yfe. n is adjacent 
are described by the following. 

1. For n > 1 and 1 < k < n, the chamber wK is adjacent to exactly one chamber of Yk+\ >n , 
namely it is a Jn ^ 1 ''"' Jk (sk)-adjacent to the chamber V)j n _ u ...j k+1 K o/Yfc + i. n . 

2. For n > 2 and 1 < k < n, the chamber wK is adjacent to exactly qk-i distinct chambers of 
Yk-i, n , namely for each < jk—i < Qk—l, the chamber wK is a° n ^ 1 ^^' Jk ' Jk ^ 1 {sk-i)-adjacent 
to the chamber Wj n _ 1 ,...,j k! j k _ 1 K ofYk-i, n - 

Similarly for Y x . 

Corollary 4.3. 1. Any vertex of Y„ is contained in at most two distinct chambers of Y n , and 
similarly for Y^ . 

2. Any two interior mirrors of Y n or Y^ are disjoint. 

Proof. Suppose a is a vertex of Y n , contained in the chamber wK, where w is as in Lemma [4.21 
above. If a is contained in more than one chamber of Y n or Y^, then a is contained in an interior 
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Figure 8: Dual graph for Y^ 



mirror K s , for some s £ S. By the construction of Y n and Lemma 14.21 above, s is either an image of 
Sfe, or one of qk~i distinct images of Sk—i, under some element of A. Suppose s is in the image of 



Condition §Q of the Main Theorem implies that m s 



Hence the mirror K s is disjoint 



Sfc 

from each of the g&_i mirrors of types the qu-i images of Sfe_i. Therefore the only chambers of Y n 
which contain a are the two chambers wK and wsK. Now suppose s is one of the qk-i images of 
Sfe_i under some element of A. Condition ^j of the Main Theorem implies that the mirrors of types 
each of these images are pairwise disjoint, and so again a is contained in only two distinct chambers 
of Y n . Similarly, any two interior mirrors of Y n or Y^ are disjoint. □ 

Corollary 4.4. For all n > 2, there are q n -\ disjoint subcomplexes of Y n , denoted Y^"^ 1 for 
< jVi-i < q n -i, each isomorphic to Y n _\, and with Y®_ x = Y n _i C Y n . For each < j n -i < q-n-i, 
the subcomplex Y^_i is attached to the chamber w n K = S\S2 ■ ■ ■ s n -\K of Y n along its mirror of 
type a Jn - 1 (s n _i). An isomorphism 



F 0n- 



Yn-l — *• Y„ 



is given by sending the chamber Wj„_ 2 ,...,j k K £ Yfc.„-i to the chamber Wj n _ lt j n _ 2 

the vertex of u>j n _ 2 j k K of type T to the vertex of Wj nl _j n2 

spherical subset T of S. 



,3k 



K £ Yh n , and 



Proof. By induction on n, using Lemma 14.21 and Corollary 



j k K of type a Jn_1 (T), for each 
above. □ 



4.2 Complexes of groups G(Y n ) and GiY^) 

We now construct complexes of groups G(Y n ) over each Y n , and G(Y 00 ) over Y^, and show that 
there are coverings G(Y n ) — > G(Y±) and G(Y oc ) — > G(Yi). To simplify notation, write Y for Y n or 
Y 

To define the local groups of G(Y), let a be a vertex of Y, of type T. By Corollary 14.31 above. 
a is contained in at most two distinct chambers of Y . If a is only contained in one chamber of Y, 
put G a = Wt- If c is contained in two distinct chambers of Y, then by Corollary 14.31 above a is 
contained in a unique interior mirror K Sl with s £ T. By the construction of Y, s is in the ^4-orbit 
of some s„, n > 1. By Condition (J3j> of the Main Theorem, it follows that the group Wt is halvable 
along s. We define the local group at a to be G CT = half s (Wr). 

The monomorphisms between local groups arc defined as follows. Let a be an edge of Y, with 
i(a) of type T and t(a) of type T", so that T C T". If both of the vertices i(a) and i(a) are contained 
in a unique chamber of Y , then the monomorphism ^; n along this edge is defined to be the natural 
inclusion Wt c — * Wt> ■ If i{o) is contained in two distinct chambers, then i(a) is contained in a unique 
interior mirror K s , with s £ T. Thus s £ 7" as well, and so t(a) is also contained in the mirror 
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K s . From the definitions of half s (Wr) and half s (Wt')j it follows that there is a natural inclusion 
half s (Wt) '—* half s (Wt')j an d we define ip a be this inclusion. Finally suppose i(a) is contained in a 
unique chamber of Y but t(a) is contained in two distinct chambers of Y. Then for some k > 1, i(a) 
is in a chamber of Yk, n (respectively, Yfe l00 ), and t(a) is either in Yk-i, n or in Yfe+i, n (respectively, in 
Yfc-1,00 or Yfe+i,oo)- Moreover t(a) is contained in a unique interior mirror K s , with s £ T' — T. If t(o) 
is in Yk-i.n (respectively, Ffe_i i00 ), then we define ?/> a to be the natural inclusion Wt °-> half, (Wt')- 
If t(a) is in Yfc+i. n (respectively, lfe+1,00), then we define i/> a to be the monomorphism defined on the 
generators t € T of Wt by r/> a (*) := s^s 6 haIf 8 (Wr")) that is, ip a = Ad(s). 

It is not hard to verify that for all pairs of composable edges (a, b) in Y , V'afc = V'a ° "0b- Hence we 
have constructed simple complexes of groups G(Y n ) and G(Yoo) over Y n and Y^ respectively. Note 
that these complexes of groups are faithful, since by construction the local group at each vertex of 
type is trivial. Note also that G(Y\) is the same complex of groups as constructed in Section [ 
above, which has fundamental group W and universal cover E. 



Example: Let (W,S), u\ and ui be as in the examples in Section [4J] above. The complex of 
groups G(>2) is sketched in Figure [9] From left to right, the three chambers here are K, s\K and 
siai(s 1 )K = S1S3K. We denote by _D 2m the dihedral group of order 2m, with D m the dihedral 
group of order m, and similarly for I?2m' and D m i (recall that m and m' are even). 



IV, 



{s 3 , Sii =D 2 



ir 



{^,=4} 



= D. 



(S3) « 



W l33 ,s 5 }=D 



half si (W Ul ,, i} ) <* D. 



half a3 (W {B3 , BA} ) S D„ 




Figure 9: Complex of groups G(Yi) 



Proposition 4.5. There are coverings of complexes of groups G(Y n ) —> G(Y\) and G(Y oc ) — > G(Y\). 

Proof. Let /„ : Y n — » y\ and /oo : K^ — > Yi be the maps sending each vertex of y n or Yx of type 
T to the unique vertex of Y\ — K of type T. Then by construction of Y n and Yoo, the maps /„ 
and /oo are nondegenerate morphisms of scwols. We define coverings $„ : G(Y n ) — > G(Fi) and 
$00 : G(yoo) — > G(Yi) over /„ and /oo respectively. To simplify notation, write V for respectively 
Y„ or Yoo, / for respectively /„ or /oo, and <& for respectively $„ or $oo. 

Let cr be a vertex of Y, of type T. If the local group at a is Go- = Wt then the map of local 
groups (pa : G CT — > Wt is the identity map. If the local group at cr is half s (Wr), for some s G T, 
then </v : half s (Wr) — * Wt is the natural inclusion as an index 2 subgroup. To define elements 4>(a), 
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if the monomorphism ip a in G(Y) is natural inclusion, define </>(a) = f . If ip a is Ad(s), then define 
4>{a) = s. ft is then easy to check that, by construction, $ is a morphism of complexes of groups. 

To show that <& is a covering of complexes of groups, we first observe that each of the local maps 
ipa is injective. Now fix a a vertex of Y, of type T", and b an edge of Y\ = K such that t(b) = /(c), 
with i(b) of type T (hence T C T"). We must show that the map 

aef-^b) 

i(a)— a 

induced by g *—> (p a (g)(j)(a) is a bijection, where G a and Gj( ) are the local groups of G(Y). 

First suppose that a is contained in a unique chamber of Y. Then by construction, there is a 
unique edge a of Y with i(a) of type T and t(a) = u, hence a unique edge a £ / _1 (6) with i(a) = er. 
Moreover, G a = WV<, Gj( a ) = Wt, the monomorphism ^ a is natural inclusion hence 4>(a) = f , and 
</v : Go- — > Wt> is the identity map. Hence <& a /b is a bijection in this case. 

Now suppose that a is contained in two distinct chambers of Y. Then a is contained in a unique 
interior mirror K s of Y, with s G T". Assume first that s G T as well. Then there is a unique 
edge a of 7 with i(a) of type T and i(a) = a. This edge is also contained in the mirror K s . Hence 
there is a unique a G / _1 (&) with t(a) = <r. By construction, we have G CT = half s (Wr')i tfw map 
(^o- : G,j — > W7" is natural inclusion as an index 2 subgroup, Gj( Q ) = half s (Wt), the map ip a is 
natural inclusion, and <p(a) trivial. Since the index \Wt' '■ Wt] = [half s (Wr') : half s (Wr)] is finite, 
it is enough to verify that the inclusion half s (Wt') —> Wt> induces an injective map on coscts 

half s (WT<)/half s (W T ) -> W T ,/W T - 

For this, suppose that w,w' G half s (Wr') and that wWt = w'Wt in Wt' ■ Then w~ 1 w' G Wt fl 
half s (Wt')- By definitions, it follows that w^ 1 w' G half s (Wt), as required. 

Now assume that a is contained in the interior mirror K Sl with s ^ T. There are then two 
edges ai,a2 G / _1 (6) such that t{a\) = t(a2) = &■ Without loss of generality, ip ai is natural 
inclusion Wt -^ half s (Wt') and </>(ai) = f, while ipa 2 (9) = S 9 S with ^(02) = s. Since the index 
[half« (Wt') : Wt] = \\Wt' ■ Wt] is finite, it is enough to show that the map on cosets 3? CT /& is 
surjectivc. Let w G Wt 1 ■ If w G half s (Wt') < Wt> } then the image of the coset wtp ai (G i ^ ai - ) ) = wWt 
in G a is the coset wWt in Wt'- If w ^ half s (Wt')j then since half s (Wt') has index 2 in Wt', and 
,s ^ halfs (Wt'), there is a id' £ half s (Wr') < Wt 1 such that w = w's. The image of the coset 
w'ipa 2 (Gi(a 2 )) = w'(sWts) in half s (Wt') is then the coset w'4>((12)Wt = ki'sWt = wWt in Wt'- 
Thus t&cr/t, is surjective, as required. 

We conclude that $ is a covering of complexes of groups. □ 

4.3 Group actions on Y n and Y^ 

In this section we construct the action of a finite group H n on Y n in the sense of Definition ^. 31 above, 
and that of an infinite group Hqo on Y x . 

We first define the groups H n and H^. For each n > 1, let G q?l denote the cyclic group of order 
q n . We define -Hi to be the trivial group and H 2 = C qi . For n > 3, we define H n to be the wreath 
product 

H n = H n -i I C qrl _ 1 

= (■■■((c qi ic q2 )ic q3 )i---)ic qn _ 1 

= (>gi I G q2 I ■ • ■ I Cq n _ x , 

that is, H n is the semidirect product by C qn _ 1 of the direct product of q n -\ copies of H n _x, where 
Gg„_i acts on this direct product by cyclic permutation of coordinates. Note that H n is a finite 
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group of order 

|-«n| - 9i <? 2 ■■■ < ln-2 9W-1- (o) 

We define -ffoo to be the infinite iterated (unrestricted) wreath product 

-Woo := kgi ? C g2 2 ' ' * 2 ^(J„-i ? ' ' ' 

We then have natural inclusions 

Hi < H 2 < ■ ■ ■ < H n < ■ ■ ■ < H x . 
The following lemma will be needed for the proof of Corollary 11.21 in Section 14.61 below. 
Lemma 4.6. The group Hao is not finitely generated. 
Proof. By definition of H^ , for any nontrivial h G H^ there is an n > 1 such that h G H n . □ 

We now define the actions of H n and H^ on Y„ and Yqq respectively. This uses the label- 
preserving automorphisms a„ G A. Note that the action of A on the nerve L extends to the chamber 
K, fixing the vertex of type 0. This action does not in general have a strict fundamental domain. 
Inconveniently, this action also does not satisfy Condition ^ of Definition 12.31 above, since for any 
nontrivial a £ A, there is an edge a of K with i(a) of type but a(a) ^ a. However, to satisfy 
Definition 12. 31 it suffices to define actions on Y„ and Yoo, and then extend in the obvious way to the 
scwols which are the barycentric subdivisions of these spaces, with naturally oriented edges. 

For each n > 1 fix a generator a n for the cyclic group C qn . Recall that a n G A has order q n . 
Thus for any a G A, there is a faithful representation C qn — > A, given by a n t— > aa„a _1 . Recall also 
that a n fixes the star in L of the vertex s n +i, and that a„(s n ) ^ s n . Hence a n i— > aa„a _1 induces 
an action of C gn on the chamber if, which fixes pointwise the mirror of type a(s n +i), and permutes 
cyclically the set of mirrors of types aaj 1 (s„), for < j'„ < q n . 

We define the action of H„ on y n inductively, as follows. The group Hi is trivial. For n > 2, 
assume that the action of H n -\ on y n _i has been given. The subgroup C qn _ x of H n then fixes the 
chamber w n K = S1S2 • ■ • s n -\K of Y n setwise, and acts on this chamber via a„_i t— > a„-i. By the 
discussion above, this action fixes pointwise the mirror of type s n of w n K, and permutes cyclically 
the q n -i mirrors of types o^~l{s n —i), with < j n -i < Qn-i, along which (by Lemma 14.41 above) . 
q n -i disjoint subcomplexcs of Y n , each isomorphic to Y n _i, are attached. 

By induction, a copy of -ff„_i in H n acts on each of these copies of Y n _i in Y n . More precisely, 
for < j n -i < q n -ii the j„-ist copy of lf n _i in H n acts on the subcomplex Y^S\ of Lemma 14^41 
above. This action is given by conjugating the (inductively defined) action of H n _\ on Y n -\ C Y n by 
the isomorphism F^- 1 : Y n _\ — > y,^"^ 1 in Lemma T4.4I By definition, the action of C qrl _ 1 cyclically 

permutes the subcomplexes Y^S\ , and so we have defined an action of H n on Y n . The action of H^ 
on Yoo is similar. 

We now describe the fundamental domains for these actions. For each n > 1 and each 1 < fc < n, 
observe that H n acts transitively on the set of chambers Yk, n - Let K\ = K, and for n > 2 let 
if„ be the quotient of the chamber w„K = s±S2 ■ ■ ■ s n ^\K by the action of C qrl _ 1 < H n as defined 

above. In K n , the mirrors of types afc-i (sn-i) , for < j n -i < Qn-i, have been identified. By abuse 
of notation, we refer to these identified mirrors as the mirror of type s n _i of K n . Note also that 
C Qn _ 1 < H n fixes pointwise the mirror of type s n of w n K, and so we may speak of the mirror of type 
s n of K n . Then a fundamental domain for the action of H n on Y n is the finite complex 

Z n := (R\ U K 2 U • • • U K n ) / ~, 

where ~ means we identify the Si_i-mirrors of Ki-i and K%, for 1 < i < n. Similarly, a fundamental 
domain for the action of H^ on Y^, is the infinite complex 

Z x := (Kx U K 2 U • • • U K n U • • • ) / ~ . 
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Finally we describe the stabilisers in H n and H^ of the vertices of Y n and Y^. Let wK be a 
chamber of Y n or Y x . Then there is a smallest k > 1 such that ui-ff G Yfc. By construction, it follows 
that the stabiliser in H n or TJqo of any vertex in the chamber wK is a subgroup of the finite group 
Hk- Hence H n and H^ act with finite stabilisers. Note also that for every n > 1, the action of 
H n fixes the vertex of type in the chamber w n K. We may thus speak of the vertex of type in 
the quotient K n defined above. In fact, in the fundamental domains Z n and Z^ defined above, the 
vertex of type in K n , for n > 1, has a lift in Y n or 5^, with stabiliser the finite group H n . We 
observe also that the actions of H n and Hoo arc faithful, since the stabiliser of the vertex of type 
of Kx = K is the trivial group Hi . Figure [TO] shows Z^, and the stabilisers of (lifts of) its vertices 
of type for the example in Section I4TT1 above. 




H 3 



Hi 



Figure 10: Fundamental domain Z 



4. 4 Group actions on G(Y n ) and G(Y CX 



In this section we show that the actions of H n and Hoc on Y n and Yqo , defined in Section 



above, 



extend to actions (by simple morphisms) on the complexes of groups G(Y n ) and G(Y oc ). To simplify 
notation, write H for H n or -ffoo, Y for Y n or Y^,, and Z for Z„ or Z^. Technically, instead of 
working with G(Y), we work with the corresponding naturally defined complex of groups over the 
barycentric subdivision of Y, so that the action of H satisfies Definition 12.31 above. By abuse of 
notation we will however continue to write G(Y). 

Recall that for a a vertex of Y of type T, the local group G„ is either Wt or half s (Wr), and 
the latter occurs if and only if a is contained in an interior s-mirror of Y with s £ T. Let wK be a 
chamber of Y and let h G H. By definition of the iJ-action, there is an a G A such that for each vertex 
a in wK, with a of type T, the vertex h.cr of h.wK has type ol(T). Moreover, if a is contained in an 
interior s-mirror then h.a is contained in an interior a(s)-mirror. We may thus define the local map 
</£ : G a -> G hM by $(t) = a(<) for each f G T, and (if G a = half s (W T )), </>„{sts) = a(s)a(*)a(s). 



Then ^ is an isomorphism cither Wt — > W Q (r), or half s (Wr) — ► half a ( s )(W, 



«(T), 



as appropriate. 



It is not hard to verify that these local maps define an action of H on G(Y) by simple morphisms. 



4.5 Conclusion 

In this section we combine the results of Sections I4.1H4.4I above to complete the proof of the Main 
Theorem. 

Recall that G(Y\) is developable with universal cover E (see Scction l2~3"l) . By Proposition l3 . 101 and 
Theorem 13.21 above, it follows that the complexes of groups G(Y n ) and G(Y 00 ) are developable with 
universal cover E. Let H(Z n ) be the complex of groups induced by H n acting on G(Y n ), and H(Z OQ ) 
that induced by Hoo acting on G(Y oc ). By Theorem 13.11 above, there are coverings of complexes of 
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groups G(Y n ) — ► H{Z n ) and G(Y oa ) — » H(Z 00 ). Hence (by Theorem 13.21 above) each H{Z n ) and 
H{Z 00 ) is developable with universal cover E. 

Let F ra be the fundamental group of H(Z n ) and T the fundamental group of H(Z oo)- Since the 
complexes of groups G(Y n ) and G(Yoo) are faithful, and the actions of H n and Hoo are faithful, 
Theorem 13.11 above implies that H{Z n ) and H(Zoo) are faithful complexes of groups. Thus T n and 
r may be identified with subgroups of G = Aut(S). Now G(F„) and G(Y OQ ) are complexes of finite 
groups, and the H n - and -ffoo-actions have finite vertex stabilisers. Hence by construction, H(Z n ) 
and H(Z OD ) are complexes of finite groups. Therefore T n and T are discrete subgroups of G. Since 
the fundamental domain Z n is finite, it follows that each T n is a uniform lattice. To show that 
r is a nonuniform lattice, we use the normalisation of Haar measure /jonG = Aut(S) defined in 
Section 12.11 above, with the G-set V the set of vertices of S of type 0. Since the local groups of 
H(Z 00 ) at the vertices of type in Z^ are Hi, H2, . . . , we have 



^\ G ^^w n 



n=\ 



This series converges (see Equation © above for the order of H ni and note that each q n > 2). We 
conclude that T is a nonuniform lattice in G. Moreover, as the covolumes of the uniform lattices 
r„ are the partial sums of this series, we have /i(T n \G) — > /z(r\G), as required. This completes the 
proof of the Main Theorem. 

4.6 Proof of Corollary CL2] 

The nonuniform lattice T is the fundamental group of the complex of groups H (Zoo) induced by the 
action of Hoo on G(Y oa ). By Theorem 13.11 above, there is an isomorphism T = tti(G(Y 00 )) x Hoo- 
Hence there is a surjective homomorphism V — > Hoo- Since Hoo is not finitely generated (Lemma 14.61 
above), we conclude that T is not finitely generated. 

5 Examples 

In this section we describe several infinite families of examples to which the Main Theorem applies. 
By the dimension of the Davis complex S for a Coxeter system (W, S), we mean the maximum 
cardinality of a spherical subset of S. We note that there may be maximal spherical special subgroups 
Wt with \T\ strictly less than dim(E). 

5.1 Two-dimensional examples 

If dim(E) = 2 then the nerve of the Coxeter system (W, S) is a graph L with vertex set S and two 
vertices s and t joined by an edge if and only if m s t is finite. Assume for simplicity that for some 
integer m > 2 all finite m st = m. Then S is the barycentric subdivision of a polygonal complex 
X, with all 2-cells of X regular Euclidean 2m-gons, and the link of every vertex of X the graph L. 
Such an X is called a (2m, L) -complex. Condition (|3|) of the Main Theorem can hold only if m is 
even, and so we also assume this. It is then not hard to find graphs L so that, for some pair s\ and 
S2 of non-adjacent vertices of L, and for some nontrivial elements ai,«2 G Aut(i), Conditions ((T|) 
and ([2]) of the Main Theorem also hold. We present three infinite families of examples. 

5.1.1 Buildings with complete bipartite links 

Let L be the complete bipartite graph K q ^ q i, with q, q' > 2. If q > 3 then there is a vertex s\ of 
L so that some element 02 £ Aut(L), without loss of generality of prime order, fixes the star of si 
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in L, but «2 ^ 1- Let s 2 be a vertex of L such that a 2 (s 2 ) 7^ §2- The Main Theorem then applies 
provided m is even. 

If 77i = 2 then £ is the barycentric subdivision of the product of trees T q x T q i , where T q is 
the q regular tree. In particular, if m = m' = 2 in Example 1 of Section 12.21 above, then E is the 
barycentric subdivision of T3 x T2. If m > 4, then by Theorem 12.6.1 of [D] the complex E may be 
metrised as a piccewise hyperbolic CAT(— 1) polygonal complex. With this metric, if p = 2m and 
q = q' then E is the barycentric subdivision of Bourdon's building I pq (studied in, for example, |B1| 
and |BP] L which is the unique 2-complcx with all 2-cells regular right-angled hyperbolic p-gons P, 
and the link of every vertex the complete bipartite graph K q q . Bourdon's building is a right-angled 
hyperbolic building, of type (W, S') where W is the Coxeter group generated by reflections in the 
sides of P. 

5.1.2 Fuchsian buildings 

A Fuchsian building is a 2-dimcnsional hyperbolic building. Bourdon's building I pq is a (right- 
angled) Fuchsian building. For Fuchsian buildings which are not right-angled see, for example, |B2j 
and [GP] , 

To show that the Main Theorem applies to certain Fuchsian buildings which are not right-angled, 
let L be the finite building of rank 2 associated to a Chevalley group Q (see [R]). Then L is a bipartite 
graph, with vertex set say S = S\ U 5 2 , and for some k g {3,4,6,8}, L has girth 2fc and diameter 
k. Figure E] depicts the building L for the group Q = GL(3,F 2 ) = GL(3,2), for which k = 3. The 
white vertices of this building may be identified with the set of one-dimensional subspaces of the 
vector space V = F 2 x F 2 x F 2 , and the black vertices with the set of two-dimensional subspaces of 
V. Two vertices arc joined by an edge if those two subspaces arc incident. 




Figure 11: The building L for Q = GL(3, 2) 

The group Q acts on L, preserving the type of vertices, with quotient an edge. Suppose s± S Si, 
and let s 2 £ 5 2 be a vertex at distance k from si. Since L is a thick building, there is more than 
one such vertex s 2 . For i = 1,2, the stabiliser p of Si in Q acts transitively on the set of vertices of 
L at distance k from S{. Now, by Theorem 6.18 of [Rj, Pi has a Levi decomposition 

P = Ui x Li 

where Li is the subgroup of p fixing the vertex s^—i. Moreover, by Lemma 6.5 of [R], Ui fixes the 
star of Si in L. Hence, we may find elements a^-i £ U, without loss of generality of prime order, for 
which Condition fl} of the Main Theorem holds. Condition @ of the Main Theorem follows since 
L is bipartite and the action of Q preserves the type of vertices. For example, for L as in Figure [TTl 
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if si is the vertex {(1, 0, 0)}, we may choose S2 to be the vertex {(0, 1, 0), (0, 0, 1), (0, 1, 1)}, and then 

choose 

/ 1 \ /ill 

ai = 1 1 and a 2 = 1 

\ 1 1 / \ 1 

Suppose now that L as above is the nerve of a Coxeter system (W, S). By Theorem 12.6.1 
of [D], since L has girth > 6, the corresponding Davis complex £ may also be metrised as a piecewise 
hyperbolic CAT(— 1) polygonal complex. With this metrisation, £ is then the barycentric subdivision 
of a Fuchsian building, with the link of every vertex L and all 2-cells regular hyperbolic 2m-gons (of 
vertex angle ^). We call such a building a (2m, L) -building. In general, there may be uncountably 
many isomorphism classes of (2m, I/)-buildings (see for instance |GP| ). In fact, the Davis complex S 
is the barycentric subdivision of the unique locally reflexive (2m, L)-building with trivial holonomy 
(see Haglund |H2J). 

5.1.3 Platonic polygonal complexes 

A polygonal complex X is Platonic if Aut(X) acts transitively on the set of flags (vertex, edge, face) 
in X. Any Platonic polygonal complex is a (fc,L)-complex, wi th k > 3 and L a graph such that 



Aut(£) acts transitively on the set of oriented edges in L. In [Swj . Swiatkowski studied CAT(0) 
Platonic polygonal complexes X, where L is a trivalent graph. Such complexes are not in general 
buildings. 

A graph L is said to be n-arc regular, for some n > 1, if Aut(L) acts simply transitively on the set 
of edge paths of length n in L. For example, the Petersen graph in Figure [1] above is 3-arc regular. 
Any finite, connected, trivalent graph L, with Aut(L) transitive on the set of oriented edges of L, is 
n-arc regular for some n £ {1,2,3,4,5} (Tutte [T]). Swiatkowski [Sw showed that if n £ {3,4,5}, 



then for all k > 4 there is a unique (k, L)-complex X, with X Platonic. Thus if k = 2m is even, the 
barycentric subdivision of X is the Davis complex £ for (W,S), where (W, S) has nerve L and all 
finite m st = m. 

Now suppose L is a finite, connected, trivalent, n-arc regular graph with n £ {3,4,5}. Choose 
vertices S\ and S2 of L at distance two in L if n = 3, 4, and at distance three in L if n = 5. Then by 
Propositions 3-5 of Djokovic-Miller |DMj . for i = 1,2 there are involutions oii £ Aut(L) such that 
ai fixes the star of s^-i in L, and cti(si) ^ Si is not adjacent to Sj. Thus if m is even, the Main 
Theorem applies to G = Aut(S). 

5.2 Higher-dimensional examples 

We first discuss when Condition ([3]) in the Main Theorem can hold. Suppose Wt is a spherical 
special subgroup of W , with k = \T\ > 2. If Wt is irreducible, then from the classification of 
spherical Coxeter groups (see, for example, [D]), it is not hard to verify that Wt is halvable along 
s if and only if Wt is of type B^, with s £ T the unique generator so that m st £ {2,4} for all 
t £ T — {s}; in this case half s (Wr) is of type D^. 

Many reducible spherical special subgroups Wt are also halvable along s, for example Wt — 
Wt-{ s \ x ( s )- Thus an easy source of examples in dimension > 2 is right-angled Coxeter systems 
(W, S) (meaning that m s t £ {2, oo} for all s,t £ S with s ^ t). The Davis complex E will then be 
the barycentric subdivision of a cubical complex. 

In both of the following examples, since L is a building, £ is the barycentric subdivision of a 
building. 

1. Let L be the join of k sets of points, of cardinalities respectively n\, . . . ,nk- Then E is the 
barycentric subdivision of the product of trees T ni x • • • x T Uk . Provided at least one of 
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fli, . . . ,nk is greater than 2, vertices si and S2 in L and elements a\, ai £ Aut(L) can be found 
so that the Main Theorem applies. 

2. Let L be a finite building of rank fc > 3 associated to a Chcvallcy group £, and choose vertices 
si and «2 in L which are opposite (see [R]). By the same arguments as in Section f5. 1.21 above, 
there are elements ai,ct2 G Aut(L) such that Conditions (fT]) and © of the Main Theorem 
hold. 

We do not know of any hyperbolic buildings of dimension > 2 to which the Main Theorem applies 
(for the 3-dimensional constructions of Haglund-Paulin in |HP2j , certain of the m s t must be equal to 
3, so Condition © of the Main Theorem will not hold). Slight modifications of the above examples, 
for example by adding a vertex s to L with m st = oo for all t £ S — {s}, produce nerves which are 
not buildings, hence examples of £ which are not buildings. 
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